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ABSTRACT : 

PROBLEM TO BE SOLVED: To make it possible to adopt a proper 
negotiation 

strategy for tackling a complicated problem, easily settle 
negotiations , and 

improve the efficiency of problem solution by autonomously changing 
the 

negotiation strategy of each problem solving means into a proper 
strategy 

according to a negotiation history, an internal state, and an 
external state. 

SOLUTION: Each problem solving means is equipped with a 
communication part 

21 which exchanges messages with other problem solving means, an 
inference part 

22 which solves a given scheduling problem, an inference result 
storage part 23 

which stores a generated schedule, and a state storage part 24 which 
stores a 
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negotiation history, a current internal state, and a current external 
state. A 

strategy selection part 26 selects a negotiation strategy according 
to 

information stored in a data base 25 stored with negotiation 
strategies and the 

state storage part 24 and indicates it to the inference part 22. 
Then 

negotiations are settled by making a change into a proper negotiation 
strategy 

with a given problem to improve the efficiency of problem solution of 
the 

coordinate inference decision eventually. 
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